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Abstract. New notions of directional Chebyshev constant and transfinite di- 
ameter have recently been studied on certain algebraic curves in C 2 Qj]. The 
theory is extended here to curves in for arbitrary N. The results are 
completely analogous but require more methods from computational algebraic 
geometry. 



1. Introduction 

The goal of this paper is to study a notion of transfinite diameter on algebraic 
curves in C N (N > 1). This will be a natural generalization of the Fekete-Leja 
transfinite diameter of a compact set in C N . The importance of the latter has 
increased in recent years as its geometric and analytic aspects have become better 
understood (see e.g. [TJ, [2J, [3]). 

We briefly recall the definition of the Fekete-Leja transfinite diameter. 

Let {z aj }^L\ be the monomials in TV variables listed according to a graded order 
(i.e., \a„ \ < \otk\ whenever n < k). Here we are using standard multi-index notation: 
if otj — (oji, ctjjv)> then z aj — z 1 l1 z 2 ° 2 ■■■z N jN and |aj| = aj\ + ■■■ + (Xjjsi 
denotes the total degree. Given a positive integer M and points — , Cm} C C^, 
the M x M determinant 



(1.1) Van(Ci,...,CA/) 



dct 



/ 1 

^ Q2 (Ci) 



1 

^ Q2 (C 2 ) 



1 \ 

^ 2 (Cm) 



is called a Vandermonde determinant of order M Q 

Given a compact set K C C , the n-th order diameter d n (K) is defined as 
follows. Let m n be the number of monomials of degree at most n in N variables, 
and let l n = \ a j I ^> e ^ ne sum of the degrees. Then 

(1.2) d n (K) = sup{|^(Ci,...,C m J|^ : {Ci,-,Cm„} CK}. 
The Fekete-Leja transfinite diameter of K is then given by 

(1.3) d{K) := lim d n (K). 



Date: March 13, 2013. 

2000 Mathematics Subject Classification. 14Q05, 32U20. 

Key words and phrases, complex algebraic curve, Chebyshev constant, Groebner basis, normal 
form, polynomial, transfinite diameter, Vandermonde determinant. 
*Note that z Q i = 1 since «i = (0,0,..., 0). 



1 



2 



W. BALEIKOROCAU AND S. MA'U 



The existence of the limit on the right-hand side of (|1.2p was verified by Zaharjuta 
[5] . A recent study of the transfinite diameter and related notions is [3] . 

Now consider an algebraic variety V C C . The polynomials restricted to V 
form the coordinate ring C[V]; p = q in C[V] means that p(z) = q(z) for all z £ V . 
The monomials in N variables span C[V] (as a complex vector space), and linear 
dependencies among the monomials, induced by restricting to V, are given by the 
ideal 

I(V) ={peC[z]: p(a) = for all a E V}. 

One can systematically reduce the set of monomials to a basis of C[V] as fol- 
lows. Let {z aj denote the monomials indexed according to a graded ordering. 
One then goes through the collection, removing linearly dependent monomials as 
they arise. For example, remove z am+1 if it is linearly dependent with respect to 

!•--'* \r , 

Let now B — {ej}°^ 1 denote the reduced set of monomials, which is a basis for 
C[V] by definition. For a positive integer M and points {Cij •••> Cm} C V, define the 
M x M Vandermonde determinant Vane(£i, Cm) to be given by (11.11) with each 
occurence of z aj replaced by ej. 

If we let now m n be the number of monomials in B of degree at most n, and 
l n = Y^=x \ a j\i then equation (|1.2|) defines the n-th order diameter on V with 
Vane(-) replacing Van(-). Finally, define the transfinite diameter by 

(1.4) d(K) =lim sup d n (K). 

n— > oo 

The main theorem (Theorem I5.3[) says that when V is an algebraic curve (sat- 
isfying some additional technical properties), the lim sup in (jl.4l) may be replaced 
by a limit as in (11.31) . When N — 2, this was done in [6]. The point of this paper is 
that the methods there generalize in a natural way to arbitrary N. The main idea, 
following [5], is to relate the transfinite diameter to various Chebyshev constants, 
whose limiting properties can be proved directly. 

The paper is organized as follows. Section 2 is devoted to recalling background 
material in computational algebraic geometry and in describing the notation that 
will be used in the rest of the paper. As indicated above, systematic computation 
requires an ordering on monomials. In several variables there are several ways to 
order monomials that respect degree (such orderings are called graded orderings); 
we will work exclusively with the grevlex ordering (see Section |2~2"|) . 

In Section 3, we relate computation on an algebraic curve V C C N to its geome- 
try. To study this relationship it is convenient to view V projectively, i.e., consider 
V C CP^ = C N U Hoo (where Hoo denotes the hyperplane at infinity); V extends 
continuously as a projective curve across H^. Under mild restrictions on points 
of H V, algebraic computation in C[V] has some nice properties. This section 
builds on preliminary investigations in C 3 carried out in pQ. 

In section 4, we study Chebyshev constants. Following an idea in [3]j we define 
Chebyshev constants associated to homogeneous polynomials. This includes the 
directional Chebyshev constants of [5] as special cases. We then derive geometric 
properties of these Chebyshev constants. 

In section 5, we prove Theorem 15.31 The theorem relates the notions of trans- 
finite diameter and directional Chebyshev constant, and shows that the transfinite 
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diameter is given by a well-defined limiting process. Further properties of transfinitc 
diameter are also shown. 

The main results of sections 4 and 5 are the same as those of [6], with some ar- 
guments simplified. In particular, most properties of the transfinite diameter given 
here are not proved directly but follow immediately from corresponding properties 
of directional Chebyshev constants, which are studied here in more detail. The 
directional Chebyshev constant is the more primitive notion and its properties are 
easier to derive. We remark that in a more general setting, the part of Theorem l5.3l 
dealing with existence of the limit can be proved using Bernstein-Markov measures 
rather than Chebyshev constants [2]. 

2. Preliminaries 

This section reviews essential background and notation we will need, with proofs 
omitted. We refer to [5], whose notation we follow closely. 

2.1. Dimension and nonsingularity. Write z = zi,...,zn for the standard 
variables or coordinates on C , and write C[z] = C[zi, . . . , zm] for the ring of 
polynomials over C in these variables. We use standard multi-index notation: if 
a = (aii, • ■ • i oln) is a multi-index then z a = z" 1 ■ ■ ■ z" N and \a\ = a± + • ■ • + oin- 

Given a (nonempty) algebraic variety V = {z 6 C N : P\(z) — ■ ■ ■ — Pk{z) = 0}, 
where P\,...,Pk are polynomials in C[z], let 

1{V) := {p e C[z] : p(z) = for all z e V} 

be the ideal of V. The polynomials restricted to V can be identified with elements 
of the factor ring C[z]/I(V) =: C[V], called the coordinate ring of V. 
Define the degree on V of a polynomial p by 

deg v (p) = min{deg(<7) : q(z) = p(z) for all z e V} 7 

where deg denotes the usual degree in C[z], i.e., deg(co,z Q ) := \a\ (c a £ C), and for 
any polynomials pi,p%, deg(pi + p 2 ) := maxjdegpi, degp 2 }- 
Next, for a non- negative integer s write 

C[z]< s := {p e C[z] : deg(p) < s} and C[V}< S := {p E C[V] : deg v {p) < s} 

for the polynomials of degree at most s. As a vector space over C we have 
dim(C[z]< s ) = ( N f s ) as can be seen by counting the monomials of degree < s in z, 
and dim(C[V r ]< 5 ) < dim(C[z]< s ). It is well-known that for large s, dim(C[V]< s ) is 
a polynomial in s, H(s) (called the Hilbert polynomial ofV). It is also a well-known 
fact that deg(H) = 1 (i.e., H(s) = as + b, a e N, b e Z) if and only if at all 
but a finite number of points, V is a complex manifold of dimension 1. For such 
a point p G V there is a local one-to-one holomorphic map ip : D — s- V (where 
D = {\t\ < 1} C C) with ip(0) — p. V is then said to be an algebraic curve, and p is 
a nonsingular point. We will work exclusively with algebraic curves in this paper. 

We recall a useful characterization of nonsingular points. Given a collection of 
polynomials F — •••>/«} and a point p, define the s x N matrix of partial 
derivatives 

(dh/dz x (j?) ■■■ dh/dz N (pf 



J p (F)=J p (f 1 ,...,f s ) := 



\df s /dz 1 (p) ■■■ df s /dz N (p) / 
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Proposition 2.1. Let V be an algebraic curve in C , and 1(V) — {f±, / s ). Then 
s > N — 1 and p G V is nonsingular if and only if J p (/i, f s ) has rank N — 1. □ 

Hence the normal vectors {V/i(p), V/ S (p)} span a (complex) hyperplane H 
where V/i(p) = (dfi/dzi(p), dfi/dzjy(p)). The tangent space to V at p is then 
the orthogonal complement. 

2.2. Groebner bases and computation. The main tool to carry out computa- 
tion in C[V] is a generalized division algorithm using Groebner bases. This requires 
an ordering on the monomials. In one variable, the natural ordering is by degree: 
1, z, z 2 , z 3 , .... For n > 1, there are several natural generalizations, and we recall 
one called grevlex ordering. 

Let a, /? be multi-indices in N variables. Writing -< for grevlex, it is defined by 
setting z a -< z@ whenever: 

• \a\ < \0\; or 

• |a| = \[3\ and there exists i G {1, ...,n} such that 

at > /3i and aj = j3j for any positive integer j < i. 
For example, the first few monomials in C[zi, z 2 ] listed according to -< are 

i 2 2 3 2 2 3 

-Lj z li z 2i Z 1 , Z\Z2, Z 2 , Z 1 , Z 1 Z2, Z\Z 2 , Z 2 , ■ ■ ■ 

We will work exclusively with grevlex in what follows. 

We can now order terms of a polynomial p{z) — ^ Q a a z a unambiguously and 
define the leading term lt(p) = apz^ to be the term for which ap ^ and for all a 
such that a a ^ 0, z a ~< z 13 . 

Consider the monomials as elements of C[V], where V is a curve. We go through 
the monomials in increasing order (according to grevlex), throwing out linearly 
dependent monomials as they arise. Let H(s) = as + b be the Hilbert polynomial 
of V. When s is a sufficiently large positive integer, this says that our reduction 
process will keep a monomials of degree s and throw out the rest. 

Let B — {z aj }°^ 1 denote our reduced collection of monomials, which forms a 
basis of C[V]. Computation in terms of B is done systematically using a Groebner 
basis of 1(V), whose definition we now recall. First, given an ideal / C C[z], let 
Lt(7) = {lt(p) : p e /}, and denote the ideal generated from lt(7) by (lt(J)). 

Definition 2.2. A collection of polynomials {gi, ...,gk} is called a Groebner basis 
of I if (gi,...,g k ) = I and (hT( gi ), ur(g k )) = (lt(J)). 

More precisely, this defines a Groebner basis for the grevlex ordering. (Other 
orderings may give different leading terms LT(gi) for which the Groebner basis 
condition fails.) 

We have the following result on computation in C[V] (c.f., [5 , 5§3). 

Proposition 2.3 (Algebraic computation in C[V]). 

(1) A Groebner basis for I = I(V) always exists. 

(2) B = {z a :z a £ (lt(/))}. 

(3) For any p G C[z] there is a unique r G C[z] such that 

k 

(2.1) p(*) = I>W<?i (*) + r(z) 

J=l 

where qi,...,q k G C[z] and all terms of r are in B. □ 
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The representation (|2.ip is usually computed using a generalized division algo- 
rithm, in which {gi, g^} are the divisors, {gi, qk} the quotients, and r the 
remainder ([5], 2§3). Although r is unique, the quotients qi may not be. 

Note that for all z £ V, p(z) = r(z); so p(z) = r(z) in C[V]. We call r the 
normal form of p. For convenience, we will sometimes write pv{p) = r - The above 
proposition says that p ^ pv(p) is a well-defined operation on polynomials, and 
corresponds to choosing the unique representative of the class of polynomials equal 
to p on V that can be expressed as a linear combination of elements of B. 

3. Computation on curves 

3.1. Multiplication. From Proposition 12. 31 given f,g £ C[z] it is easy to see that 
/ = g on V if and only if pv{f) — Pv{g)- Rather than considering C[V] as a 
factor ring, one can take the alternative view of C[V] as the collection of normal 
forms. This is the linear subspace of C[z] spanned by B. From this point of view, 
pv '■ C[z] — > <C[V] is a linear map whose kernel is I(V). Multiplication descends to 
a bilinear map * : C[V] x C[V] —> C[V) given by 

(p,q) H> pv(pq) =:p*q 

. We will stick to this point of view in what follows: i.e., C[V] is the space spanned 
by B, with a multiplication given by *. The total degree can also be read off easily: 
if p is in normal form, then deg v (p) = deg(p) where the latter denotes the usual 
total degree in C[z]. 

Chebyshev constants that we will study in the next section are defined by fixing 
properties of leading homogeneous parts of polynomials. Given p — Y^\ a \<d a aZ a £ 
C[V], write p = Yl\ a \ = d a a za for the leading homogeneous part of p. 

For polynomials p and q we also want to consider p*~q, the leading homogeneous 
part of the product. Given a nonnegative integer d, write C[V] =( 2 for the homoge- 
neous polynomials of degree d in C[V]. Fixing p with deg(p) = d, we want q H y p*~q 
to be a linear map C[V] = d — > C[F] = d + dcgp. But this is not always the case as 
cancellations may occur. 

Example 3.1. Let V = {z% — zf — z\ — 1 = 0}. Take p = z\ + z^ and q = z\ — Z2- 

Then p*~q = Z\ which is not of degree 2. 

To account for cancellation, we therefore define 

~ _ / P*~<1 if degp + dcg q = dcg(p + q) 
1 otherwise 

Note that we let zero be an element of C[V]=„ for each n so that it becomes a vector 
space. It is easy to see the following. 

Lemma 3.2. Let p be a fixed homogeneous polynomial. Then q i-> p^q is a linear 
transformation C[V]=„ M> C[V A ] =n +d C gp for any sufficently large positive integer 
n. ' □ 

When V is a curve, there is a positive integer d such that for sufficiently large 
degree n, C[V] =n is of dimension d (here H(n) = dn+c (d £ Z+, c £ Z) is the Hilbert 
polynomial), and C[V]= n has basis {z a (lt(/)} : \a\ = n}. In what follows, we 
will take degrees to be sufficiently large that the homogeneous polynomials of a 
given degree form a space of dimension d. 
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The grevlex order gives an unambiguous representation of C[V] =n by C d ; if the 
basis of C[V r ] =n listed in (increasing) grevlex order is {z ai , z ad }, then match z a i 
with the standard j-th coordinate in C d . Using this, we form vector and matrix 
representations of polynomials. For p £ C[V] =n given by p{z) = a ai z ai + • • • + 

[p] := (a ai ,...,a aa ) e C d . 
Similarly, denote by [[p\] the representation of p as a dxd matrix, i.e., as representing 
the linear map q h4 p * q. That is, [[p]] is the matrix defined by the equation 

3.2. Projective space. We will be interested in curves whose coordinate rings 
have additional nice properties for computation. Computational properties of C[V] 
are closely related to geometric properties of V. 

To study this relationship, we will consider V as a curve in projective space 
QpJV _ £N y^f ooj under the usual embedding (zi, zjy) [1 : Z\ : ■ ■ ■ : zjy] where 
the latter are homogeneous coordinates, i.e., 

[zo ■■ zi : • • • : z N ] = [y : y-y : ■ ■ ■ : y N ] if and only if zjy k = z k yj V j, k = 0, N. 

Dehomogenization (at zq) recovers affine coordinates via 

[z : Zi : ■ ■ ■ : z N ] = [1 : Zi/z : • • • : z N /z ] H> (zi/z , ...,z N /z ), 

at points of C N = C¥ N \Hoo- Also, we will move relatively freely between standard 
coordinates (zi, z n ) and homogeneous coordinates [zq : z\ : ■ ■ ■ : zn]- Dehomog- 
enization at Zj (for other j) is defined similarly; this is useful to study points at 
infinity. 

Recall that a projective variety is a set of the form 

{[z : zi : ■ ■ ■ : z N ] e CP" : qi(z , —,z N ) = q 2 (z , ...,z N ) = ■■■ = q s (z , ...,z N ) = 0} 

where {<Zj}f = i are homogeneous polynomials in C[zo, Zjv]- 

The homogenization (in Zo) of p £ C[z] is the unique homogeneous polynomial 
p h £ C[zo, zi, zn] = C[zo, z] for which 

deg^) = deg(p) and p(z 1 ,z 2 , zat) = p h (l, z 1} z 2 , zat). 

Also, given an ideal / C C[zi, zjy], its homogenization I h C C[zo, z] is given by 

(3.1) 7' l = (/(z ,z):p(z)e/). 

The dehomogenization (at zq) of a homogeneous polynomial h(zo,z) is /i(l,z). 

For our curve V C C CP^, there is an associated projective variety Vp called 
the projective closure of V in C¥ N . We list some well-known properties of Vp (c.f., 
0, 8§4). 

Proposition 3.3. Let I = I(V). 

(1) Vp is the smallest projective variety containing V. In particular, Vp \ V is 
a finite subset of H^. 

(2) Vp = {[z : • • • : z N ] : P(z , z N ) = for all P £ I h }. 

(3) If G is a Groebner basis for I, then G h = {g h : g G G} is a Groebner basis 
°f I f or the grevlex ordering on C[zq, Z\, zjv]. □ 

Remark 3.4. Part Q says that (I h ) — (G h ). It is essential that G is a Groebner 
basis. If not, then / = (G) only gives I h D (G h ). 
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For the projective curve Vp, define 

Ift(Vp) := {p G C[z , z N ] : p(z , zat) = for all [z : z\ : ■ ■ ■ : z N ] G 7}. 

Proposition 3.5. Let V" C C N be an algebraic curve with projective closure Vp C 
CP^. Then lh(Vp) is the homogenization ofl(V). □ 

Henceforth, we will conveniently write V for Vp and any dehomogenization of the 
latter, considering them as the same object V "viewed projectively" and "viewed 
locally" (e.g. write I h (V) for I h (V P )). 

Lemma 3.6. If (G\, G s ) — lh(V) where Gi,...,G s G C[zq, zjf] are homoge- 
neous polynomials, then (gi,...g s ) = I(V) where gk{zi, Zn) = Z\, Zn) 
for all k = 1, s. □ 

We can study points of VC\{zj ^ 0} by dehomogenizing the polynomials of G at Zj 
(j G {1, N}). This will be useful in the next section when studying V near Hoo. If 
we start with a Groebner basis G of I(V) in standard coordinates (for grevlex), then 
by Propositions 13.31 and 13.51 homogenization of G followed by dehomogenization at 
Zj gives a Groebner basis for V in local coordinates on {zj ^ 0}. 

Henceforth, we may refer to a Groebner basis G as being associated to V, implic- 
itly homogenizing and dehomogenizing the elements of G as the context demands. 
The associated ideal (e.g. 1(V), lh{V)) will be clear from the context. 

3.3. Algebraic and Geometric properties. Let I = I(V) (in standard affine 
coordinates). Computation in C[V] simplifies when (lt(/)) contains monomials of 
the form z^ k for each k = 2,...,JV. The following proposition gives a condition 
under which this occurs. 

Proposition 3.7. Suppose the curve V satisfies the following condition on the 
coordinates of its points at infinity: 

(3.2) [0 : z x : z 2 : • • • : z N ] G V Zj + for all j = 1, N. 

Then 

(1) zf ^ (lt(/)) for any positive integer a, and for each k — 2, N there is a 
positive integer ak such that z^ k G (lt(/)). 

(2) [[zi\] is the identity matrix. 

Proof. First, suppose z\ G (lt(/)) for some a. Let r(z) = py(zf). Then in 
C[zi, zn], we have LT(r) -< z", which implies deg(r) < a. The equation z" = r(z) 
holds for any z G V . Projectively, this means 

z" = z^r h {z) whenever [zq : Z\ : • • • : Zn] G V; 

where b = a — deg(r) and r h G C[zo, z\, z^\ is the homogenization of r. Hence 
zq = implies z\ — 0. This contradicts our hypothesis. So zf g" (lt(/)) for any 
positive integer a. 

Now suppose z% ^ (lt(I)) for any positive integer a. As before, let d be the 
dimension of C[V r ] =a for a sufficiently large. If a > d, the number of monomials 
in z\,Z2 of total degree a is at least a; hence this collection is so large that at 
least one monomial z^zj cannot be a monomial in C[V r ] =a . This is equivalent to 
z^Zj G (lt(/)). Consider the smallest such monomial with respect to grevlex, and 
let r(z) — pviz^z^); then deg(r) < d, and hence projectively, 

z™z£ = z b r(z) for [z : • • • : z N ] G V 
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so that zq — and z\ ^ implies Z2 — 0, contradicting our hypothesis. Hence for 
some a < d we have z 2 £ (lt(/)). 

The same argument as above can be repeated inductively for 23, zjy- In this 
case, if z\ and Zj can have arbitrarily large powers in C[V] but the powers of 
Z2, Zj-i remain bounded, then for a sufficiently large integer a we can deduce 
the existence of a monomial z a := z" 1 z 2 2 ■ ■ ■ z^ J £ (lt(/)} with |a| = a such that 
deg pv{z a ) < a, and by the same reasoning as above, zq = and z 2 , / 

must imply 2^ = 0, a contradiction. This proves ([T]). 

To prove the second part, note that for each monomial z b = z^z^ 2 ■ ■ ■ z}? £ C[V], 
we have 6^ < Ofc whenever k = 2, ...,N. Assume that the a^'s are the minimum such 
integers, i.e., if bk > ak for some fc = 2, ...,N then z b G (lt(/)}; and set a\ = 00 
for convenience. Thus the condition bk < afe for all A: characterizes the monomials 
z b G C[V]. 

It follows that on monomials the map z b 1— > z\z h is a bijection from C[V]|&| 
to C[V]|h| + i, since in C[z], the fact that bk > or bk < afc remains the same 
for the image under this map. Since the grevlex ordering is also unaffected, the 
representation of [[zi]} must be the identity, giving @. □ 

The first part of the above proposition has a partial converse. 

Proposition 3.8. Suppose (lt(7)) satisfies Proposition \3. 7| jip. Then z\ ^ 0, i.e., 

V n {[0 : : z 2 : ■ ■■ : z N ] : Zj £ C} = 0. 

Proof. Suppose zl^ £ (lt(/)}. Then it must be generated by a leading term of a 
Groebner basis polynomial; in fact, if a 2 is the minimum such positive integer then 
there is a Groebner basis polynomial of the form 

g( z ) = z T + zin(z) + 20O) 

where deg qo , deg q\ < a 2 . The polynomial ziqi consists of the rest of the terms 
in the leading homogeneous part of g (which according to grevlex comprise powers 
of z\ and z 2 only), and qo is the lower degree terms. Projectively, we have for all 
[zq : zi : ■ ■ ■ : zn] £ V that 

= g h (zo, ■-, z N ) = Z2 2 + ZiZ^q^izo, ...,z N ) + z^ 2 q^(zQ, ...,z N ) 

where we write c\ — a 2 — 1 — deg q%, c 2 = a 2 — deg q 2 . When zq = z\ = the above 
equation reduces to z 2 2 = 0, hence z 2 — 0. So 

V n {[0 : : z 2 : ■ ■ ■ : z N }} = V H {[0 : : : z 3 ■ ■ • : z N }}. 

Using our hypothesis again, we can find by the same process a Groebner basis 
polynomial whose homogenization has the form z^ 3 + z 2 q 2 + z\q\ + zo<7o from which 
we can show that if zq = z\ = z 2 = then 2:3 = for all points on V . 

This forms the basis of an inductive argument that results in the statement that 

z £ V n {[0 : : z 2 : ■ ■ ■ : z N }} => z = [0 : •• • : 0]. 
Since no such z exists, V D {[0 : : z 2 : ■ ■ ■ : zjv]} = 0- Q 

Proposition 3.9. For j = 2, ...,N, the following are equivalent: 

(1) A is an eigenvalue of [[zj]]. 

(2) There is [0 : 1 : A 2 • • • : Ajy] £ V D such that A = Xj. 
Hence if 13. 2\) holds, the matrices [[zj]] are nonsingular for all j. 
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Proof. (1) => (2) Suppose A is an eigenvalue of [[zj]]. Then there exists a nonzero 
homogeneous polynomial v G C[V] with the property that [[%•]] [v] = X[v]. Hence 
{[[zj]] — A[[zi]]) [v] = and so 

(zj - Xzi)v(zi, z N ) = z Q r(z , zi, z N ) for [z : • • • : z N ] G V 

for some homogeneous polynomial r. Thus (Aj — A)u(l, Aa---, Ajv) = whenever 
[0 : 1 : A2 : • • • : A at] G V. If Xj = A at one of these points, we are done. 

Otherwise, we aim to derive a contradiction. Suppose Xj ^ A for all [0 : 1 : A2 : 
• • • : Xn] G V. This means z 2 , %n) = whenever [0 : Z\ : ■ ■ ■ : 2: at] G V, and 
so 

v(zx, zpf) = 20^(20, ^i—j ^at) whenever [zq : ^1 : • • ■ : zn] e V 
for some homogeneous polynomial r(zo, Zjv). Viewed affinely in C[zi, zjv], this 
implies that Lt(i>(zi, zjv) — r(l, z\, zat)) = Lt(u(zi, zat))- But we have 

u(zi, ...,zat) -r(l, xi,... ,«jv) = ^2 qi9i m C[zi, zn], 

where we sum on the right-hand side over a Groebner basis G for / = I(V). Equating 
coefficients in this equation yields lt(u) £ (lt(G)) = (lt(/)), but this contradicts 
the fact that d is a normal form. Therefore, the statement that Xj =/= X for all 
[0 : 1 : A 2 : • • • : Aat] G V is false. 

(2) => (1) Suppose [0 : 1 : A 2 : • • • : Ajv] £ V. Let P be the characteristic 
polynomial of A — [[zj]}, and P h its homogenization (in one more variable), such 
that P(X) — P h (l, A). By the Cayley-Hamilton theorem of linear algebra a matrix 
satisfies its characteristic equation, so = P(I, [[zj]]) = P h ([[zi]], [[zj]]). Translated 
back to computation on V, this says that 

P h (zi, zj) = z r(z , Zi, zn) whenever [z : z\ : ■ ■ ■ : zm] G V, 

for some polynomial r. Plugging in [0 : 1 : A2 : • • • : Ajv] to the above equation gives 
= P h (l, Xj) = P(Xj). Hence Xj is an eigenvalue of [[zj]]. 

If (|3.2p holds then clearly [[zj]] is nonsingular since all of its eigenvalues are 
nonzero. □ 

Recall that a curve V intersects a hyperplane H transversally at a point p if 
any tangent line to V at p does not lie in H. The following is a straightforward 
consequence of Proposition 12.11 

Lemma 3.10. Suppose V G C¥ N is a curve and {g\, g s ) = Ih(V), where gt is 
a homogeneous polynomial for each k = 1, s. Then 

(1) For any nonsingular point a, the matrix J a (<?i, g s ) hasrankN—1 in any 
local coordinate^] 

(2) IfV intersects the hyperplane 

H = {[z : ■■■ : z N ] : h(z , z N ) = A z H h A N z N = 0} 

transversally atp, then in any local coordinate atp, J p (gi, ...,g s ,h) has rank 
N. ' □ 

We have the following. 



e.g. dehomogenize gi, ...,g s at Zj if a £ {[20 : — '■ zn] '■ *j 7^ 0}. 
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Proposition 3.11. Suppose V PI is a set of d points 

{Xi -[0:1: A,., Xi, N ]}tl, 

each of which is a nonsingular point of V that intersects transversally. Sup- 
pose for each j € {2, N}, no two distinct points of V C\ have the same j-th 
coordinate (i.e. i ^ i' implies Ay ^ Xi>.j). 

Then dimC[y] =n = d and [[zj]] is a d x d matrix with eigenvalues {Ay}^ =1 . 
Hence the eigenvalues are all of multiplicity one. 

Proof. By Proposition ^. 91 we have exactly d distinct eigenvalues of [[zj]}, which are 
given by the Ay, i = 1, N. Hence dimC[y] = „ > d. 

We need to verify that these eigenvalues all have multiplicity one. The argument 
is the same for each, and proceeds by contradiction. Given i, suppose that Xi.j has 
multiplicity I > 1. From the Cayley-Hamilton theorem, P(I, [[zj]]) = 0, where P 
is the homogenization in the first variable of the characteristic polynomial of [[zj]]. 
Then Ay being of multiplicity I says that P(l, A) = (A — Xj) l p(l, A). This translates 
to the statement that 

(3.3) (Zj - X l ^zi) l p(zi,z j ) + z r(z ,Zi, ...,z N ) = for all [z : z\ : ■ ■ ■ : z N ] £ V 

for some homogeneous polynomial r with deg(r) = deg(P) — 1. 

Let Q(z ,zi,z 2 , —,Zn) ■= (zj - X l . 3 ) l p(z 1 , Zj) + z r(z , z u z 2 , z N ). Taking 
partial derivatives in z$, z 2 , zat and evaluating at the point Ai (i.e., set zq = 0, 
z\ = 1 and Zj — Xi j for j — 2, ...N), we obtain 

(3.4) ||(A i ) = 0fori = 2,...,iV; ^{\ l )= r {X i ). 

For the rest of the proof, we assume that r(A^) ^ 0; this will be justified in the 
remark that follows. 

We have Ih(V) — (<?i> -••> <7s) for some homogeneous polynomials gi,...,g s . By 
p.3p . Q € lh{V), so Ih{V) — (gi, ...,g s ,Q). By the first part of the previous 
lemma, J\ { (g\, g s , Q) has rank N — 1 in local coordinates. 

On the other hand, by (|3"H) . J\ t (gi, g s , Q) = J\ t (gi, —, g s , r(Xi)z ). But by 
the second part of the previous lemma, this has rank N since intersects V 
transversally. This contradicts the previous paragraph. 

Hence Ay has multiplicity one as an eigenvalue of [[zj]]. 

Since each eigenvalue of [[zj]] has multiplicity 1, the characteristic polynomial of 
[[zj]] has degree d. So [[zj]) is a d x d matrix and dimC[V^] =rl = d. □ 

Remark 3.12. The assumption that r(Xi) ^ may be justified by translating 
V in the z\ direction. This amounts to replacing z\ by z\ + azQ (a £ C) in 
homogeneous coordinates in equation p.3[) . Such a translation V a will affect the 
terms of lower degree in affine coordinates (represented by the polynomial r); we 
simply arrange the value of a so that r(A,;) ^ 0. Note that if G = {gi, ...,g s } is a 
Groebner basis for I(V^), then G — {gi, <? s } is a Groebner basis for I(t^), where 
gk(zi, z 2 , zn) = gk(zi + a, z 2 , z«). Since lt(G) = lt(G), the derived matrices 
[[zj]] are exactly the same for V a as for V. 

Lemma 3.13. Suppose V satisfies the hypotheses of Provosition [^Tl[ LetVj C CP 2 
be the curve given by projecting V to the coordinates [zq : z\ : Zj] . Then there is a 
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homogeneous polynomial Pj G C[zq, z%, Zj] such that dcg Pj = d, l(Vj) = (Pj), and 
A i — ^ Pj(0, 1, A) is the characteristic polynomial of [[zj]]. 

Proof. Since Vj is a curve in CP 2 , we have Vj = {Pj = 0} and I(Vj) — (Pj) for 
some polynomial Pj G C[zo, Z\, Zj]. That deg(Pj) = d follows from our hypotheses 
on V: Vj n {z = 0} contains precisely d points, and projection does not increase 
the degree of a curve. So deg(Pj) < d. It is easy to see equality by applying the 
one- variable Factor Theorem to Pj (setting zq = and z\ = 1). 

Let Qj (zi , Zj ) be the homogenization in two variables of the characteristic polyno- 
mial of [[zj]}, i.e., A i— > Qj(l,X) is the characteristic polynomial of [[zj]]. Factoring 
out A — Xj from the characteristic polynomial and translating the characteristic 
equation to computation on V (using the Caylcy-Hamilton theorem as in the proof 
of Proposition 13.111) , we have 



for some homogeneous polynomial Vj(zi, Zj ) of degree d— 1 . Since the above equation 
is independent of all coordinates other than zo,Z\,Zj we can consider it on the 
projection Vj C CP 2 . Then (zj — XjZ\)Vj(z\, Zj) = on Vj fl {z Q — 0}, which says 
that 

(3.5) Qj(zi,Zj) = (zj - XjZi)vj(zi,Zj) = z rj(z ,zi,Zj) if [z : Z\ : Zj] G Vj, 

where rj is a homogeneous polynomial of degree d — 1. Now (|3.5p says that 
Qj(zi,Zj) - z r(z , zi, Zj) G {Pj}. Since deg(Qj) = deg(Pj) = d, Qj(zi,Zj) must be 
a constant multiple of Pj(0, Z\, Zj). Renormalizing Pj yields the result. □ 

Given j G {2,...,N}, suppose Xj is an eigenvalue of [[zj]]. Then there is an 
associated eigenvector, which we translate into a homogeneous polynomial as fol- 
lows. Let n be the smallest positive integer such that C[V r ] =n has dimension d. Set 
v\Jz) :— 53fc=i a kZ ak where (ai, ...,0^) is an eigenvector of Xj and {z ai , ...,z ad } 
is the basis for C[V]=„. (So [[zj]][waJ = ^j[vx } ]-) 

Lemma 3.14. Suppose V satisfies the hypotheses of Proposition \3. Ill and v\ j 

is a polynomial, as defined above, associated to some eigenvalue Xj of [[zj]]. For 
w = (1, u>2, wn), suppose [0 : w] = [0 : 1 : W2 ■ ■ ■ ■ ■ wn] G V n i?oo- 
Then v\ 4 (w) = iff uij =^ Xj . 

Proof. From [[2j]][i>aJ — ^'["aJ we obtain for z = [1 : z\ : • • • : zn] G V that 
ZjV\,(z) — XjZ\V\Az) + r(z) for some polynomial r with deg(r) < deg(«A ;j ), and 
hence 

(Zj - XjZijVx^z) = Zgr h (z 0l zi, z N ) whenever [z : Z\ : ■ ■ ■ : z N ] G V 

for some positive integer a. Plugging in [0 : w] G V PI -ffoo, we obtain (wj — 
Xj)v\.(w) = 0. Hence Wj ^ Xj implies u\. (w) = 0. 

We now show that uij — Xj implies (w) ^ 0. As before, let Vj be the algebraic 
curve in CP 2 given by projecting V to the coordinates [zo ■ z\ : Zj], with Vj — {Pj — 
0}, deg(Pj) = d. Let Vj be as in (|3.5p . Since Vj is formed by factoring out (zj — XjZi) 
where Xj is a simple eigenvalue of [[zj]], we have Vj(l,Xj) ^ 0. This will give us 
what we want after transferring our calculations back to V. To this end, set 



Qj(z\, Zj) = (z.j — XjZ\)vj(z\, Zj) = on V n H ( 



oc 



u(z) = v(zi, Zn) := p v {vj(zi,Zj)), and r(z) = r(zi, z n ) := p v [rj(l, Zi, Zj)) 
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in C[z%, zn]. Equation (|3.5[) then translates to 

(3.6) z j v ( z ) = XjZ\v{z) + r(z), for all [1 : Z\ : ■ ■ ■ : zjy] G V. 
We verify that deg v = deg Vj . Clearly deg v < deg wJ3 so that 

ZqV H (z ,Zi,...,z n ) - v(zi,Zj) = for all [z : z x : ■ ■ ■ : z N ] G V, 

where c = degu.,- — degu and v h is the homogenization of v in the variable zq- But if 
c > 0, then evaluating at a point [0 : 1 : A2 : • ■ • : Xn] G V would give Aj) = 0, 
a contradiction. 

Hence deg v = deg > deg rj > deg r and 

(3.7) 0^(1, A,) =«*(0,l,Aa, ...,X N ) =v(l,\ 2 ,...,\ N ) 

where v h is as above and v is the leading homogeneous part of v in the variables 

Z\iZli z n . 

We now rewrite equation (|3.6p . grouping the lower degree terms of v with r to 
obtain 

Zjv(z) = XjZ{v(z) + f{z\, zat) for all [1 : Z\ : • • • : zjv] G V, 

with degf < degw. The above equation says that [v] is an eigenvector of [[zj]], 
therefore using the uniqueness of eigenvectors of multiplicity one up to scalar multi- 
ples, v = cz1v\ j for some nonzero constant c and non-negative integer a. Plugging 
in [0 : w] = [0 : 1 : A2 : • • • : Xn] G V and using p.7p . we have 

^ Vj(l,Xj) = v(w) = cv Xj {w), 

so v\ j (w) ^ 0, as required. □ 

To get a unique polynomial associated to Xj we can choose a convenient normal- 
ization. We will normalize as follows: put 

(3.8) v Xj (X) = l 

(where A = [0 : 1 : A2 : ■ • • : Xn] G V n -ffoo)- Let us call this normalized v\ j the 
eigenvector polynomial associated to Xj. 

When a curve V is reducible, an eigenvector polynomial for one of its components 
is related to one for the entire curve. 

Proposition 3.15. Suppose V = V± U V% where V±,V2 are algebraic curves of 
degree d\,d 2 , with d\ + d 2 — d. Let A = [0 : 1 : Ai : • • • : Xn] G Vl fl H^. For 
j G {1, ...,N}, let Wj G C[Vi], Vj G C[V] be the eigenvector polynomials for Xj 
on V± and V respectively. Then there is a homogeneous polynomial ip G C[V] and 
nonnegative integer a such that 

(3.9) ztv j (z)=w j (z)*<p(z). 
holds in C[V]. 

Remark 3.16. By construction, monomials in C[Vi] are also in C[V]. Hence on 
the right-hand side of (|3.9[) . Wj also makes sense as a polynomial in C[V]. 



tSince grevlex is a graded order, the computation of v from Vj does not increase degree. For 
the same reason, deg(rj) > deg(r). 
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Proof. Let tt : C¥ N —> CP 2 be the projection to the coordinates [zq : z\ : Zj]. Then 
tt(V) = 7r(Vi) U 7t(V 2 ) with n(V~2) = {[z : Z\ : Zj] : P(z , z\, zj) — 0} for some 
homogeneous polynomial P. Let (fo(z) '■= pv (-P(L z i, z j)) £ C[V], with leading 
homogeneous part 0o{z). 

We show that Wj*(pQ satisfies the eigenvector property in C[V] for Xj. To show 
this, let z £ V . If z G Vi, then we use computational properties of u>j in C[Vi]: 

Zj(wj*cpa)(z) = ZjWj(z)ip (z) + n(z) 

= (XjZiWj(z) + r 2 (z))ip (z) + n(z) 

— \jZiWj(z)*<po{z) + r ( z ) — XjZ 1 v(z) + r(z) 

where deg(ri) < degv, deg(r2) < degWj and degr < degv. 
On the other hand, if z € Va, then 

Zj(wj*tpo)(z) = ZjWj(z)ip (z) + r 3 (z) 

= \jZiWj(z)<p (z) + r 3 (z) 

where degr3 < deg(wj * tpo). Note that the first term on the right-hand side of 
each line is zero since P(z , Zi,Zj) = 0on 7r(Va) implies <fio{ z ) — on V%- We have 
simply used this fact to cast the expression into the form we want (i.e. replacing Zj 
with XjZi). 

In summary, this shows that [u>j~*</Jo] is an eigenvector for [[zj]] for Xj (repre- 
senting computation in C[V]). By uniqueness of eigenvectors up to scalar multiples 
(since Xj has multiplicity one), C[iVj*(po] — [Vj] where Vj is the eigenvector poly- 
nomial in C[V] for Xj and C G C is a constant. So z^Vj{z) = Wj*C0Q. for some 
non-negative integer a. Setting (p := Cipo gives the result. □ 

3.4. An illustration. We illustrate the concepts of Section 13.31 with a concrete 
example. Consider the curve V in C 3 given by 

Z 2 + Z3 — Zj — 1 = Z 3 + Z2Z3 — 2z 2 + Z\Z 3 — Z\Z2 + 1 = 0. 

A Groebner basis for I(V) (for grevlex) is given bjQ 

G = {z 2 z 3 + ziz 3 - 3^2 - ziz 2 + z\ + 2, z 2 + z\ - z\ - 1, 

10^2 - 2ziz 2 - 6z 2 z 2 + z 2 z 3 + z\ - 7z 2 - 2z 3 + 3zi}. 

This gives (lt(G)) = (z 2 Z3, z 3 , 10z|)- From this we obtain that the monomial basis 
ofC[y]=„ (for n > 3) is {z^, z"" 1 z 2 , z™" 1 ^, z"" 2 z|}. Clearly [[z,]] =/ with respect 
to this basis. Also, another calculation gives 






-1 


-1/10 


1 


1 


6/10 





-1 


-1/10 





1 3 


2/10 



Observe that [0:1:^=: -^=] is in the projective closure of V (in homogeneous 
coordinates [zq : z\ : z 2 : z 3 ]), and that -4= is an eigenvalue of [z 2 ]]. 



'All calculations were done in practice by a computer algebra system. 
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4. Chebyshev CONSTANTS 

We define notions of Chebyshev constant associated to a compact subset of an 
algebraic curve. 

Let V be an algebraic curve of degree d with all the properties as in the previous 
section. Let K C V be a compact set, and A = [0 : 1 : A2 : • • • : Ajv] <^V C\ H^. 

Lemma 4.1. There is a unique polynomial v A G C[V] with the following properties: 

(1) v A (A) = l. 

(2) v A H = ifw€(VnH 00 )\{\}. 

(3) For any polynomial p £ C[V], 

(4.1) (?*va)(z) = 4 cg(p) F(A)v A (z) + r(z) 

for some polynomial r G C[V] luzt/i deg(r) < dcg(p) + deg(v A ). 

(4) If (l)-(S) hold with w\ replaced by some polynomial w, then w — z®v x for 
some non-negative integer a. 

Proof. Set 

v x (z) := (vi *v 2 * ■ ■ ■ *v N )(z), 
where Vj(z) is the eigenvector polynomial in C[V] corresponding to the eigenvalue 
Xj of [[zj]], normalized so that vj(X) = 1. 

Then by Lemma 13.141 and the normalization equation (|3.8I) . V\(z) satisfies the 
first two properties. By linearity, it suffices to verify the third property when p 
is a monomial. This is a calculation that uses the fact that v A is formed from 
eigenvector polynomials. Explicitly, given p(z) — z" 1 z% 2 ■ ■ ■ z^ N (so deg(p) = \a\), 
then for z G V, we have 

p(z)v x (z) = z?([[z?)([[v Xj (z)) = z^Hzjv^z) 
= z^H^z^v^ + r^z)) 

= (z^+-+ a »l[\^v Xj (z)) + r(z) = z[ Q| p(A)v A + r(z), 

and deg(r) < |a| + deg(v A ). This proves property (3). 

Suppose w G C[V] is a homogeneous polynomial satisfying the first three prop- 
erties; then 

zf eg(w) v x (z) + r(z) = w{z) * v x (z) = z^ x) w(z) + r(z) 

where deg(r), deg(f) < deg(u;*VA). Since the first and last polynomials are identical, 
equating coefficients gives 

(4.2) zf es{w) v x (z) - z^ x) w(z). 

The collection W of all homogeneous polynomials w G C[V] satisfying the first 
three properties is thus a nonempty subset of 

{p G C[zi, zjv] : p(z) — z"v A for some a G Z}, 

which is well-ordered by degree. Take v x G W to be the clement with smallest 
degree. By the well-ordering principle, this is unique and satisfies property (4). □ 

Definition 4.2. We will call v x the directional polynomial for A. 
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For a positive integer s > degv A '■— a, define the homogeneous polynomial 
va, s (z) := zl~ a v\(z). With W as above, we have W = {v A , s : s > deg(v A )}. 
Equation (|4.1I) also has the following useful consequence: 



(4.3) For all z e V, (v A)i («))« = v A , sg (z) + r(z) (deg(r) < sq). 

Remark 4.3. In (|4.3I) above we mean (v AiS (z)) 9 = v A , s (z) * ■ ■ ■ * v A . s (z) (q times). 
In what follows we will simplify things by writing pq, p 2 , etc. for p* q, p * p, etc. 
This will present no problem as we will be restricting our attention to points of 
V. More generally, we will implicitly take normal forms of various expressions (i.e., 
apply pv{')) so that we stay in C[V]. 

Definition 4.4. Let K C V be a compact set, and Q s C[V]. Let C(Q) denote the 
collection of polynomials 

C{Q) := {p 6 C[V] : 3n e N,p(z) = Q{z) n + r(z), deg(r) < ndeg(Q)}. 

Define 

t(K,Q,h) := (mf{\\p\\ K : p e C(Q), dcg(p) < n dcg(Q)})^5T , 
and define the Q-Chebyshev constant of if by 

t(K,Q) := lim sup r(if, Q, n). 

n— j-cjo 

Proposition 4.5. (%) r(if, Q) = t( j FC, Q)Q 

r{K,aQ) = H^t^Q) /or a/Z QeC,«/0. 
(m) FFe /icwe t(K,Q) = lim r(fC, Q,n), i.e., the limit exists. 

n — voo 

Proof. The first property follows almost immediately by definition, as C(Q) = C(Q). 
For the second property, a calculation (i.e., factoring out the correct power of a) 

shows that q £ C(aQ) implies q = a dc °s« p for some p S C(Q). The second property 
then follows easily. 

For the last property, it suffices to show that t(K,Q) < lim infn^oo t(K, Q, n). 
Let e > and choose no £ N such that r(K,Q,no) < liminf n _ J . 00 r(-ftT, Q, n) + e. 
Given rn > no, write m = n$q + r with < r < no. Take a polynomial po €E C(Q) 
with deg(po) = such that ||po||ir < T {K, Q, n o) + e - 

We have p := p%Q r E C(Q) with deg(p) = m, so 

r(K,Q, m ) < UQ r \\][ m < UQf/lpoH^'" < WQWk™ (r(K, Q, n ) + e ) n ° q/m , 

and hence t(K, Q, m) < (lim inf t(K, Q, n) + 2e)"°«/ m . 

We take the lim sup as m — >• oo of the inequality. Since — € [0, — ) and 2is2 G 
(M ; 1 ] j we have £ -> and ^ -> 1. So r(K, Q) < liminf™ t{K, Q, n) + 2e. 
Letting e — >• yields the result. □ 

Definition 4.6. Let K C V be a, compact set, and X E V D H^. For a positive 
integer s > degv A , we define the s-t/i order directional Chebyshev constant for the 
direction A by 

T S (K,X) := (inf{||p||K:p(z)=v A , s (z) + (z),deg(g) < S }) 1/S , 



tRecall Q is the leading homogeneous part of Q: deg(Q — Q) < degQ. 
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and define the directional Chebyshev constant for the direction A by 

(4.4) t(K,X) := lira sup t s (K, A) . 

s— >oo 

Proposition 4.7. We have t(K, A) = lim tJK, X), i.e., the limit of the right-hand 

s— ^oo 

side exists, and t(K,X) = r(-fT, v A ). 

Proof. Let s > deg(v A ) =: d be a large positive integer. Write s = nd + r where 
n,r G N and < r < d. Let p s (z) = v AiS + q{z) (deg(g) < s) be such that 
lbs || K = T s(K, X) s . Then we have 

zf- r Ps = v A)(n+1)d + z iq = (v A (z))" +1 + r(z), (deg(r) < (n + l)d), 

so 

(4.5) ||zi ||l- r r s (X, A)* > r(Jf, v A , n + l)(" +1)d . 

On the other hand, taking q n G C(Q) with deg(g„) = n<i such that ||<?ti||a' = 
t(K, v\,n) nd , we have, using equation (|4.3I) . that z[q„ = v A , s +<?(■£) where deg(q) < 
s, and a similar argument as above yields 

(4.6) ||z 1 ||^r(^,v A ,n)" d >r s (K,A) s . 

We now take s-th roots in (|4.5p and (|4.6[) and let s — >• 00. It is easy to see that 
?f, -)• 1 and 7 - , ^ -> 0. The proposition follows. □ 

Remark 4.8. More generally, the same proof gives r(if, A) = t(K, v a ) for any 
fixed non- negative integer a. 

Notation 4.9. In what follows, to distinguish Chebyshev constants on different 
curves, we will put the curve in subscripts. Write Tv, s (K, Q) and Tv, s {K, X) to denote 
s-th order Chebyshev constants for K on the curve V (where Q is a polynomial and 
A is a direction), and Ty(K, Q) and Ty(K, A) for the respective Chebyshev constants. 

The next result shows how Chebyshev constants transform under linear changes 
of coordinates. 

Proposition 4.10. Let T = (Ti, 2V) : — > C N be a linear transformation, 

T k (z) = afco+dfcizH a kN z N (k — l,...N), and suppose T x (w) =Tx(wx,...,w N ) ^ 

whenever [0 : W\ : ■ ■ ■ : wjy] G n V. Then 

(1) For any compact set K C V and polynomial Q G C[T(V)], 

t t[v) {T(K),Q) = t v (K,QoT)E 

(2) For any compact set K CV and direction n of V , there is a direction X of 
T(V) with 

t t{v) (T(K),X) = Tv{K,rf). 

Proof. We can extend T to an automorphism of CP W = U with T(H QO ) — 
Hoo via T([l : w\ : ■ ■ ■ : lUjv]) = [1 : T\(w) : • • • : Tn(w)]; then T(rj) = X is given by 
^ = Sfej> wnere V = [° : 1 : V2 ■ ■ ■ ■ ■ Vn] and A = [0 : 1 : A 2 : • • • X N ]. 

For any polynomial Q G C[T(V)], a calculation shows that deg(Q) = deg(QoT). 
Another calculation shows that C(Q o T) = C(Q) o T@ and if q G C(Q), then 

*We understand Q o T G C[V]; more precisely, take pv(Q T). (See Remark l4.3D 
§ i.e., q £ C(Q) if and only if q o T £ C(Q o T). 
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llffllrfK) = 1 1 9° ^11 -ft"- The first part now follows easily from the definition of Cheby- 
shev constants. 

For part (2), let 77 e n V, and let A = T(rj) 6 n T(V). In C[V], define 

w ( z ) := (tTm) Va oT ( z )' 

where is the directional polynomial for A in C[T(V)]. We have deg(w) = deg(v,\), 
and 

W M = (to)" VA T M = -' w) = Aa < = L 

Similar calculations show that 10(77) = f° r an Y direction 77 7^ 77 of V, and that 
p(z)i0(z) = p(77)z degp ?xi(z) +r(z) where deg(r) < deg(u;) + deg(p). Hence by Lemma 
14.11 it) = zfwri in C[V] (for some non-negative integer a < deg(v>)). Then 

T V {K,ztv n ) = t v (k, (^jnoT) = ^ (v) (T(if),vx) 

where we use part (I) together with Proposition 14.5( 2) to get the last equality. 
Finally, applying Proposition ^. 71 and Remark 14.81 gives the result. □ 

The next proposition shows that the study of Chebyshev constants can be re- 
stricted to irreducible curves. 

Proposition 4.11. Suppose V = V1UV2 is a union of algebraic curves, and K C V 
is compact. Let Ki := K n V\. Then for A 6 V\ n -ffoo (A = [0 : 1 : A 2 : • • • : X N }), 
we have the following equalities: 

(4.7) t Vi (K u X) = 7v(Jfi,A) - t v (K,\). 

Proof. We first prove rv(Ki,X) = Ty(K,X). The inequality tv(K\,X) < Ty(K,X) 
follows easily from the definition, since K\ C K and hence ||p||i<:i < ||p||if- 

We need to prove that tv(K\, A) > ry (if, A). First, we fix a polynomial g 6 1(^2) 
such that ||<7||ki > and g(X) ^ 0. This is possible because A ^ V2 and K\ contains 
points not in V2. 

For each positive integer s, let q s = vx, s + • • • be a Chebyshev polynomial of 
degree s with Ty, s {Ki, X) s = \\Qs\\ki- Consider the polynomial q s g. Then since 
K = Ki U (K n V 2 ), we have 

(4-8) \\q s g\\K = \\q.g\\K 1 <TV,.{K 1 ,\)'\\g\\ Kl . 

On the other hand, writing a = deg(g), we have 

g(z)q s (z) = g(X)v x ,s+a(z) + ■•■ = g(X)p(z) 
for some polynomial p(z) = ~v\, s + a {z) + ■ • • • Hence 
(4-9) \\q.g\\ K > \g(X)\r v , s+a (K, X) s+a . 

Putting together (g^J) and (jUJ) gives \g(X)\Ty s+a (K, X) s+a < Tv, s (K u X) s \\g\\ Kl \ 
taking s-th roots and letting s — > 00, we obtain tv(K, A) < Ty(K\, A). 
Altogether, Ty (K\ . A) = t v (K, A). 

We now prove Ty x (K±, A) = Ty{K\, A). Take a large positive integer s and let p s 
be a Chebyshev polynomial of degree s for K\ on V. Then for all z £ V, 

(4.10) p s (z) = v A ,,(«) + n(z) = z 1 s " Q 7; 1 (z)?j 2 (z)...7j A r(z) + n(z) 

where a = deg(i>i-02 • ■ ■ vn) and deg(ri) < s. 
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By Proposition 13.151 there are homogeneous polynomials tpi,...,(p n such that for 
j 6 {1, ■■;N}, Vj(z) — Wj(z)<fij(z) for all z £V, where Wj denotes the eigenvector 
polynomial associated to Xj and [[zj]] on V\. Let ip :— ip±ip2 • ■ • <Pn and b := degtp, 
and let w A be the directional polynomial on V\ for A. Note that W1W2 ■ ■ ■ wn = w Ac 
for some non- negative integer c. Using (14. 10)) . we have for all z G V\ that 

p s {z) = zl- a w x ,c( z M z ) + r i( z ) = <p(X)zl- a+b wxA z ) + Mz), 

and the fact that v A (A) ^ means that <p\(X) ^ 0. Comparing degrees also gives 
c = a — b. We now normalize p s by setting q s := -^ffjj to obtain a competitor for a 
Chebyshev polynomial of degree s for K\ in the direction A on V\ . Hence 

r y , s (^ 1; A) s = \\p s \\ Kl = W{\)\\\q s \\ Kl > \^(X)\T Vl , s (KuXy- 

Taking s-th roots and letting s — > oo, we have tv(Ki, A) > Ty 1 (Ki, A). 

For the reverse inequality, let q s be a Chebyshev polynomial for K\ of degree 
s with 1 1 ? s 1 1 ^ = Ty 1 , s {Ki, A) s , and let p s +b '■= Isfo where the polynomial ipo is 
chosen so that ||yo||i<i > and = (p (with ip as above). Then 

Ps+b (z) = z s - (a - b) vs x (z)tp(z) + r 3 (z) = z{ +b - a w x {z) + r 3 (z), 

so that 



T ViS+b (K 1 ,xy +b < WPs+tU, < Hg.lljfJI^IIxi - T Vl AKi,xy\\<p \ 



Taking s-th roots and letting s — ► oo gives Ty(Ki, A) < ryi {K\, A), as desired. 
Hence t Vi {K x , A) = t v {K x , A) . □ 

The following characterization of directional Chebyshev constants will be useful 
when studying the transfinite diameter in the next section. For a compact set 
K C V and a direction A G n V, define 
(4.11) 

i 

t s (K,X) := m£^\\p\\ K : p(z) = V\, s (z) + ^ a^v^^iz) + q(z), a M G C, dcgq < sj s . 



Note that the polynomials of Definition 14.61 have a M = 0. We now verify that the 
same constant is obtained in the limit. 

Lemma 4.12. Witht s (K,X) as defined above, \im t s (K, A) = t(K, A). 

s— >ac 

Proof. Clearly t s (K, A) < t s (K, A) for all s, and so limsup^^ t s (K, A) < t(K, A). 

On the other hand, given s, take a polynomial p s = v A;S + S^a a M v M.« + <7i( z ) 
with the property that = ts(K, X) s . Then by Lemma T4. 11 

p s (z)v\(z) = v A (A)v A , s+ d(2) + a Al v Al (A)v A , s (2:) + q 2 (z) 

= vx, s +d{z) + q 2 {z) 

and hence ||p s v A || > r s +d.(K, A). Thus 

^(X,A) s ||v A || K > ||p.v A [| > r s+d (^,A) s+d , 

so taking s-th roots and letting s — > oo, lim inf s _kx> t„ (K, A) > r(i^, A). This 
concludes the proof. □ 
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5. TRANSFINITE DIAMETER 

In this section, we study the transfinite diameter of a compact subset of an 
algebraic curve in C . To make use of previous results, we restrict for the moment 
to an algebraic curve with the following properties: 

(i) We have (V fl i?oo) C {z\ ^ 0} in homogeneous coordinates [zq : z\ : • • • : Zjy]. 

(ii) The intersection points V PI -ffoo are nonsingular on V and all intersections are 
transverse. 

(hi) If Ai = [0 : 1 : A i2 : • • • Aijv] and A2 = [0 : 1 : A22 : • • • : A 2 at] are points of 
V n ffoo, then Ay ^ X 2j for all j = 2, N. 

Let V n Hqo = {Ai, Xd}, where we write Xj — [Xji : • • • : Xjn) for each j G 

{1, ...,d}. Fix a positive integer a > max J= i £ jdeg(v>, .). Consider the following 

collection C of polynomials: 

z a G C for all z a G #0 |a| < a, v AjiS G C for all s G N, s > a. 

We put an ordering -< on C as follows. First by degree, i.e., deg(p) < deg(q) 
implies p ~< q. For elements of the form z a with \a\ < a, we use any graded 
ordering (e.g. grevlex). For higher degree elements of the form v\ . jS , we induce an 
ordering on C by ordering the directions at infinity, e.g. 

VX s ,s -< VA fe ,s if j < k. 

For a positive integer n, Let C[T^]< n = {p G C[V] : deg(p) < n}@ Let l n denote 
the dimension of this vector space. 

Lemma 5.1. For each positive integer n, the polynomials C n := {p G C : deg(p) < 
n} are a basis for C[V]< n , and hence C is a basis for C[V]. 

Proof. For n < a this is trivial as B is the monomial basis. For n > a, note that 
C[V] =n has dimension d (by Proposition I3.11| ). We verify that the set {vx^n} is 
linearly independent in C[V] =n . For any linear combination p — Ylf-y-j Ck~Vk,m we 
havep(l,Aj) = but vx^ljXj) ^ 0. Hence {vAj,,i}^ =1 spans C[V] = „. Assuming 
C„_i is a basis for C[V]< n _i, clearly C n = C n _i U {vA j:S }^ =1 spans C[V]< n , as d 
linearly independent elements are added, and the dimension increases by d. 

The lemma now follows by induction. □ 

Write C as a sequence {ej}'^. 1 by listing the polynomials according to the or- 
dering -< defined above (i.e., e\ = 1, 6j -< iff j < k). Next, for a positive 
integer n, consider a collection of points {Ci, Cn} C V. Define the Vandermonde 
determinant 

/i 1 ... 1 X 

e 2 (Ci) e 2 (C 2 ) ■•■ e 2 (Cn) 
Van c (Ci, ...,Cn) := det . . 

\e„(Ci) e„(C 2 ) ••• e n (C„)7 
Definition 5.2. For a positive integer n, put 

K := sup{|Van c (Ci,...,Cm„)| : {Cl, Cm„} C JT} 



*H is as in Section 12.21 

§ Note that in our notation, (C[V]< n \ C[y]<„_i) 2 C[V] =n , as the latter set contains only 
homogeneous polynomials. 
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The transfinite diameter of K , d(K), is defined by 



(5.1) 



d(K) := limsup(V„) 

n— >oo 



The main theorem relates the transfinite diameter to the directional Chebyshev 
constants. 

Theorem 5.3. Let K C V be a compact set. Then the limit lim (Vn) 1 ^ 1 " = d(K) 

n— >oo 

exists and 

i/d 

(5.2) 



d{K) = (f[r(K,X 3 )) 

\?=i J 



We first establish some bounds using Chebyshev constants. We will need some 
more notation. For n > a and j = 1, d, set 

V nJ = sup {Van c (Ci, Cm n +j) ■ {b, -, Cm„+j} C K) . 

Note that V n ^ = V n+ \. For convenience, we also put V n ,o = V n . 

Lemma 5.4. For n > a and j — 1, d, we have 

t n+1 (K,X j ) n+1 < ^j—^— < (m n +j)r n+1 (K,X j ) n+1 



j'-i 



Proof. Let {£i, (m n +j-i} be a collection of m n +j — 1 points such that V n j-i = 
Vanc(Ci) •■•> Cm n +j-i)- Define the polynomial 

, x = Van c (Ci,...,Cm„+ 3 ~i,z) 
Van c (Ci,-,Cm n +j-i) 
Then expanding the Vandermonde determinant down the last column, we have 

/ \ VAj.n+iCz^an^i, -, Cm„+j-i) + qjz) 

P(z) = 77—77 7 ; = v Aj , n +i(*) + r(z) 

Van(4i, Cm„+j-iJ 

where deg(g) = deg(r) < n+1. Hence t n+1 (K, Xj) n+1 < \\p\\ K < 7^7' This 
proves the lower inequality. 

Next, let now {(1, (m n +j} be a collection of m n + j points such that V n .j — 
Van c (Ci,-,Cm n +j)- Now let p(z) = v Xj , n +i(z) + q(z) (with deg(q) < n) be a 
polynomial such that = r n+1 (K, X). Then 



det 



V A.- .n+1 (Ci) ••• 



det 



P(Cl) ••• P(Cm n +j). 



since replacing v^, n +i with p = v^n+i + q in the last row is the same as adding 
to this row a linear combination of previous rows (given by the coefficients of q). 
Expanding the determinant along the last row and taking absolute values yields 



m„+j 



V n j < |V(Cl>-,Cs)-,Cm„+j)| < (m n + j)V n j-l, 



where Cs indicates that C, s is omitted. This proves the upper inequality. 



□ 
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Corollary 5.5. For n > a, we have 

-. * n ti^n- . - 

J=l 3=1 

Proof. We have 

^n+l _ Vn,d Vn,d-1 Vn,l 
V n V n .d~l V nt d-2 V n .o 

Now apply, to each quotient on the right-hand side, the upper and lower bounds in 
the previous result. □ 

Proof of Theorem \5.Si Let e > 0. Choose an integer no > a sufficiently large that 
for all j — 1, d, 

(5.3) t no (K, Xj) > t(K, Xj) — e, r no (K, Xj) < r(K, Xj) + e. 

For n > no, write 

T/ — Yll ^"o + l T/ 

" T/ 1/ T/ K ™0 > 

applying the previous corollary to the product on the right-hand side, we obtain 

n d | n d 

v no n \{ts{K,x 3 ) s <v n <v no ^ [] X\r s {K,x 3 y, 



s=n + lj=l u s=n + lj=l 



and by (|5.3I) . this becomes 



c£ . d 



= 1 m «0' J = l 

where A n = ^™_ n +1 s ' Taking ^„-th roots, we have for all n > uq that 



We want to let n — > oo. Note that the growth of m„ is O(n) and that of Z„ is 0(n 2 

-n + 



Clearly Vno, {m n J) 1/ln -> 1. Next, for n > n , we have l n = l„ + 2™ =no+1 sd > 
A 1 

which implies that lim — — = — . Also 

n->oo l n d 

a,b are appropriate constants). Hence 



which implies that lim — - = — . Also, {m n \) l / ln < m™"^" < (an)*™ — > 1 (where 

n->oo I d 



TT (t(K, Xj) - e) < lim inf VW" < lim sup V n ln < TT (t(K, Xj ) + e) 

K j=i J n ^°° ™ V^i 

Finally, let e — ► 0. This completes the proof. □ 

From an algebraic point of view, it is natural to define transfinite diameter using 
monomials (as in the Introduction). 

Let K C V C C N C CF N be a compact set, and let / = I(V) be the ideal of V. 
Consider the monomials {z a : z a (lt(J))} (which form a basis for C(V]) listed 
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according to grevlex order as a sequence {z° lj }°^ 1 . Define 

/ 1 

z a HCi) z 

Van(Ci,...,Cn) := dct 



/ 1 1 ••• 1 \ 

z^(Ci) 2°"(Ca) ••• ^ 2 (C«) 



Corollary 5.6. For a positive integer n, put 

V n := sup{ |Van(Ci,...,Cm„)| : {Ci> Cm„} C K}. 

Then lim„_ i . 00 Vn/ ln — d{K). 

This says that d(K) may be given by Definition 15.21 with Vane replaced by Van. 
That the two limits are equal can be seen as follows. For large n, a basis of C[V]=„ 
is given alternatively by {z aj }™™ m?i _ 1+1 and {v\ k }f =1 . One can therefore use row 
operations to transform the rows in positions m„_i + 1, ...,m„ of the matrix for 
Vane (there are d of these) into the corresponding rows of the matrix for Van. 
Since the bases of C[V] =n are the same for each n up to a power of z\, the same 
row operations work for each n. It follows from properties of determinants that 

Van c (Ci, CmJ = i?° (n) Van(Ci, CmJ 

where the constant R accounts for the above-mentioned row operations; as n in- 
creases by one, the power of R increases by one. The important point is that as 
a function of n, R is 0{n), while l n is 0(n 2 ); therefore, R ^/ 1 ™ — >■ 1 as n — > oo. 
Hence the l n -tii roots of the Vandermonde determinants evaluated at a set of m n 
points is almost the same for large n. 

A precise proof along the above lines was given as Corollary 5.14 of [5]; although 
only curves in C 2 (or CP 2 ) were considered there, the argument is general. 

The following properties of transfinite diameter follow immediately from proper- 
ties of directional Chebyshev constants (Propositions 14. lUl and l4~TTj) . 

Corollary 5.7. (1) Let Ai, A^ be the directions ofV, and T = (Ti, ...,T/v) : 
— > C N be an affine transformation such that Ti(Xj) ^ for all j — 
l,...,d. Then for any compact set K C V , 
d 

(5.4) dviK^T^) = d T(v) {T{K)). 

3=1 

(2) Let V = Vi U Vi where V%, V% are curves of degrees d\ and d 2 respectively, 
and d = d\ + d 2 . Then 

d v (K) = d Vl (K) £ d V2 (K)%. □ 

By the first part of the above corollary, dy{K) = if and only if dx(v) {T(K)) = 0. 
Also, ratios of transfinite diameters are invariant under affine changes of coordinates 
(as long as the ratio makes sense) since the extra factor on the left-hand side of ([57 
is independent of the set. That is, given compact sets K\, K 2 C V, 

d v (K 2 ) d Tiy) {T(K 2 )) 
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Definition 5.8. Given K\,Ki C V with dy(K2) > 0, define the transfinite diam- 
eter of K\ relative to Ki by dy(K\,K-i). 

One can therefore normalize transfinite diameter by computing it relative to 
some fixed set (i.e. fix Ki in the second slot of (|5.5[) ). to obtain an intrinsic notion 
independent of coordinates. 

Example 5.9. For the complex line V — {zi = Zi} C C 2 , let d(-) be the transfinite 
diameter (of Theorem 15.31 or Corollary 15. 6p . Set D(K) := dy(K,D) where D — 
{z e V : |zi| 2 + \z 2 \ 2 < 1} is the "unit disk" in V. Then D(K) coincides with the 
classical transfinite diameter of K in the plane (defined in terms of the restriction 
to V of the usual metric in C 2 ). 

Fixing a normalization, we can define transfinite diameter on any algebraic curve 
V C C N C CP N with the property that V R Hoo is a transverse intersection of 
nonsingular points. It can be explicitly computed by changing, if necessary, to 
"good" coordinates (such that V satisfies the hypotheses of Proposition 13. 1 ip . 
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